Coloquio
Miércoles 21 de agosto de 2019
12:00hrs
Penultimo Piso - Edificio Nuevo
Imparte(n)
Responsable(s):
Una matriz real, cuadrada y simétrica se llama Robinson si el valor de sus entradas crece monótonamente a medida que se acercan a la diagonal principal.
Una matriz es pre-Robinson si existe una permutación simultánea de renglones y columnas que la transforman en una matriz Robinson. ¿Es difícil determinar si una matriz dada es pre-Robinson?
En esta plática se muestran relaciones interesantes entre las matrices Robinson y algunos problemas de optimización combinatoria, tales como la asignación cuadrática, de seriación de fósiles en arqueología y de agregación de preferencias en la teoría de decisiones.
Compartir este seminario